package _2022.hot100._283_移动零;

import java.util.Arrays;

/**
 * @author： YHSimon
 * @date： 2022-05-23 10:26
 */
public class Solution {
    // 移动 1ms
    public void movZeors2(int[] nums){
        int n=nums.length,left=0,right=0;
        while(right<n){
            if(nums[right]!=0){
                int tmp=nums[left];
                nums[left]=nums[right];
                nums[right]=tmp;
                left++;
            }
            right++;
        }
    }
    // 覆盖 1ms
    public void movZeros(int[] nums){
        int cur=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[cur++]=nums[i];
            }
        }
        Arrays.fill(nums, cur, nums.length, 0);
    }
}
